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Abstract 

Simpler encoding and decoding networks are necessary for more reliable quantum error 
correcting codes (QECCs). The simplification of the encoder-decoder circuit for a perfect 
five-qubit QECC can be derived analytically if the QECC is converted from its equivalent 
one-way entanglement purification protocol (1-EPP). In this work, the analytical method 
to simplify the encoder-decoder circuit is introduced and a circuit that is as simple as 
the existent simplest circuits is presented as an example. The encoder-decoder circuit 
presented here involves nine single- and two-qubit unitary operations, only six of which 
are controlled-NOT (CNOT) gates. 

PACS: 03.67.Pp, 03.67.Hk, 42.50.Dv, 89.70,+c 

1 Introduction 



The unique feature of quantum correlation and quantum interference has stimulated inge- 
nious scenarios to exhibit the power of quantum information processing [1]. Quantum states 
can be encoded into qubits through quantum error- correcting codes. With an introduction of 
redundancy, the encoded data can tolerate little errors which are due to decoherence in some 
individual qubits. Then, quantum error- correcting codes play a crucial role in scalable quantum 
computation and communication to preserve the gain in computational time and in security. 

The five-qubit quantum error-correcting code (QECC) that protects a qubit of information 
against general one-qubit errors is one of special interests for quantum computations. It has 
been proven to be the best and smallest block code [2]. It is also a perfect non-degenerate 
code because it saturates the quantum Hamming bound [3] and thus is capable of correcting 
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all one-qubit errors with minimum number of extra qubits. Laflamme et al. [4] and Bennett 
et al. [5] independently showed the first five-qubit QECCs. Recent developments of most 
QECCs are attributed to stabilizer formalisms [6, 7]. In the work of Laflamme et al. [4], the 
five-qubit error correction is described to perform in a rather simple procedure. The initial 
one-qubit information, as accompanied with four extra qubits in the state |0), is encoded by a 
circuit representing a sequence of single-qubit Pauli operations and two-qubit controlled Pauli 
operations. Then, after the interaction of environment that causes generic one-qubit errors, 
the polluted five-qubit state is decoded by running the same encoder circuit in a reverse order. 
Eventually, the tensor product state of the four extra qubits is measured in the computational 
basis (|0) and |1)) to decide the corresponding final Pauli operation for recovering the original 
state of the information carried qubit. By computer search, Braunstein and Smolin [8] found 
a simplified encoder circuit which can encode the one-qubit information in 24 laser pulses. For 
the stabilizer code, however, the initial one-qubit information is encoded by the actions of all 
the operators belonging to the group generated by the stabilizers. The encoded five-qubit state 
is then allowed to be affected by generic one-qubit errors followed by measurements of the 
stabilizer observables to detect and correct the qubit on which the error has occurred. The fiv- 
qubit stabilizer code has been experimentally implemented using nuclear magnetic resonance 
by Knill et al. [9]. The five-qubit QECC introduced by Bennett et al. [5] was derived from 
a restricted one-way entanglement purification protocol (1-EPP) which purifies one good Bell 
state from a noisy block of five Bell states. In fact, it can be shown that the Bennett et al. 
protocol is equivalent to the error correction of Laflamme et al. However, the QECC of Bennett 
et al. can be well derived so that it requires a simpler network for both encoding and decoding 
than the original one reported by Laflamme et al. Bennett et al. suggested to use a Monte 
Carlo search program for deriving the QECC. 

In realistic situations, to reduce the number of two-qubit gates necessary in the encoder- 
decoder circuit is significantly important for reliable five-qubit QECCs because two-qubit op- 
erations could be the more difficult ones to be implemented in a physical apparatus [10]. This 
work thus is motivated to derive five-qubit, single-error corrections which can be performed by 
using the least number of two-qubit operations in their encoder- decoder networks. The QECC 
presented as an example herein is derived analytically from the restricted 1-EPP proposed by 
Bennett et al. [5] and its encoder- decoder network contains only six controlled-NOT (CNOT) 
gates and three single-qubit operations. The restricted 1-EPP therefore is depicted first in the 
next section. In section 3, we describe the systematic method for deriving 1-EPP in detail. A 
concrete example for the simplest quantum gate array then will be given to show the capacity of 
the present method. In section 4, we present the coding circuit which is converted directly from 
the 1-EPP and compare its efficiency with those of several existent encoder-decoder circuits. A 
conclusion is given in the final section. 

2 The 5-EPR-pair single-error-correcting code 

Suppose there exists a finite block-size 1-EPP which distills one good pair of spins in a specific 
Bell state from a block of five pairs, and no more than one of the five pairs is subjected to 
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noise. When this 1-EPP is combined with a teleportation protocol, two parties, Alice and Bob, 
can transmit quantum states reliably from one to the other. The combination of the 1-EPP 
and teleportation protocol therefore is equivalent to a QECC. The 1-EPP considered herein is 
schematically depicted in Fig. I. Suppose Alice is the encoder, Bob the decoder, and the Bell 
state $ + = (|00) + |11))/a/2 is the good state to be purified. Alice and Bob are supposed to 
be provided with five pairs of spins in the state $ + by a quantum source (QS). However, they 
actually share five Bell states in which generic errors have or have not occurred on at most 
one Bell state due to the presence of noise N B in the quantum channel via which the pairs are 
transmitted. The noise models are assumed to be one-sided [5] and can cause the good Bell 
state $ + to become one of the incorrect Bell states 

$- = -L(|oo> - = _L(|oi) ± |io». (i) 

The good Bell state $ + can become one of the erroneous Bell states expressed in (1) if it 
is subjected to either a phase error ($ + — > $"), an amplitude error ($ + — > * + ), or both 
(<3> + — > \t r- )[2, 11]. When performing the 1-EPP, Alice and Bob have a total of 16 error 
syndromes to deal with. The collection of error syndromes includes the case that none of the 
five pairs has been subjected to errors and the 15 cases in which one of the five pairs has been 
subjected to one of the three types of error. The strategy of Alice and Bob is to perform a 
sequence of unilateral and bilateral unitary operations (as shown in Fig. 1, U\ and U 2 performed 
by Alice and Bob, respectively) to transform the collection of the 16 error syndromes to another 
collection that can provide information about the errors subjected by their particles. Suppose 
the state of the first pair in the block is to be recovered. After performing the sequence of their 
operations {U\ and U2 respectively), Alice and Bob, should then perform local measurements on 
their respective halves of the second to fifth pairs. Alice sends her result via classical channels 
to Bob who then performs the Pauli operation U% to recover the original state of the first pair 
conditionally on both Alice's and his results. The ultimate requirement of these results of 
final measurement is that each and every of them should be distinguishable from the others. 
In other words, there should be 16 distinct measurements obtained from the aforementioned 
transformation of the error syndrome. The main issue now is that the sequence of unilateral 
and bilateral unitary operations performed by the two parties to transform the error syndrome 
should be well designed so the requirement just mentioned can be fulfilled. 

To arrange the sequence of operations, basic concepts of linear algebra are used. The four 
Bell states $ ± and are first labeled by two classical bits, namely, 

$+ = 00,$ _ = 10, * + = 01,*- = 11. (2) 

The right, low-order or amplitude bit identifies the property of the Bell state, while the 
left, high-order or phase bit identifies the +/— property. Note that the combined result of the 
local measurements obtained by Alice and Bob on a Bell state is revealed by the Bell state's 
low or amplitude bit. In the representation of the high- low bits, each error syndrome thus is 
expressed as a ten-bit codeword, e.g., the error syndrome $+*- $+$+$+ is written as 00 11 00 
00 00. Codewords of the error syndrome, denoted by er \ i — 0,1, 15, are listed in Table 1. 
The effect of the sequence of unilateral and bilateral unitary operations performed by Alice and 
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Bob is to map the codewords ef 8 onto another collection of ten-bit codewords If both the 
codewords ef 1 and are written as column vectors in the ten-dimensional Boolean-valued 
(e {0, 1}) space, then the mapping efi — > can be simply expressed by a matrix equation 

w (,) = Me| !) , (3) 

provided that the mapping is confined to = ef°^(= 00 00 00 00 00). The four error syn- 
dromes, ei 3k \ ei 3k 1 \ ef k 2 \ and ef \ corresponding to a common erroneous pair, form a group 
and are characterized by 

e<? k ~V (Be<? k ~» = e? k \k = l,2,...,5, (4) 

where k enumerates the erroneous pair and © is the addition modulo 2. Accordingly, the 16 

codewords should be subdivided into five corresponding groups, each of which has -u/ 3fe ), 
w (3k-i)^ w (3k-2)^ an j w (o)^ anc j ^Qj^g re i a tion 

w (3k-2) = w (3k)^ k=h2 , 5. (5) 

Therefore the matrix M can be simply expressed by a 10 x 10 matrix, such as 

M = [w^^^^^^l 10 )^ 11 )^ 13 )^ 14 )] , (6) 

in accordance with the arrangement of error syndromes listed in Table 1. The first two rows of 
M represent the states of the pair to be recovered, and the 4 th , 6 th , 8 th ,and 10 th rows represent 
the low bits of the second to fifth Bell states and thus construct the four-bit codewords for the 
measurement results The measurement result of course is also characterized by 

u (3*-2) ev (3*-l) =v (3fc) fc = 1)2) 5) (7) 

in accordance with relations (4) and (5). In the language of linear algebra, the action of the 
sequence of unilateral and bilateral unitary operations that accounts for the mapping ef 1 — > 
is to perform a sequence of elementary row operations on the 10 x 10 identity matrix 1 to 
reduce it to the matrix M. In this spirit, Bennett et al. [5] have undertaken a Monte Carlo 
numerical search program to find out suitable solutions for matrix M and their corresponding 
encoder-decoder networks. Basically, the approach implemented by Bennett et al. is a tedious 
numerical method of trial and error performing the transformation 1 — > M subjected to a 
"forward" sequence of local operations. In this work, we will present an analytical method for 
creating M implemented in the present QECC. The present method will be described in detail 
in the next section. 



3 The present method 
3.1 Theory 

The unilateral and bilateral unitary operations performed in the 1-EPP in fact are their own 
inverse transformations, so if the sequence of operations is run in the reverse order, then the 
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inverse transformations M — > 1 is accomplished. In the spirit of inverse transformation, it 
thus allows us to derive all appropriate versions of M and the corresponding encoder-decoder 
networks by following an analytical way. More importantly, for a derived M, rearranging the 
sequence of row operations on the same inverse transformation M — > 1 will help in constructing 
its simplest encoder-decoder network. 

An elementary row operation corresponds to a basic unilateral or bilateral unitary opera- 
tion. In the present protocol, Alice and Bob are confined to perform only three basic unitary 
operations because these operations are necessary and sufficient for the elementary row oper- 
ations needed to achieve the mapping M — > 1, and vice versa. These basic operations are: 
(1) a bilateral CNOT (BXOR), which performs the bit change (xs, ys)(xT,yr) — > (%s © %t, 
Us)( x T,ys © Ut), where the subscripts S and T denote the source and target pairs, respec- 
tively; (2) a bilateral tt/2— rotation B y , which performs (x, y) — > (y,x); and (3) a composite 
operation <J X B X , which performs (x, y) — > (x,x (By). The unitary Pauli operation a x performs 
a 7r-rotation of Alice or Bob's spin about the x— axis, while the bilateral operation B x (B y ) 
performs a 7r/2— rotation of both Alice and Bob's spins about the x (y)— axis. The unilateral 
operations are defined as those operators performed by Alice or Bob but not both. The bilateral 
operations are represented by a tensor product of one part of Bob and the same part of Alice. 
Note that the bilateral CNOT is performed such that the source qubits of Alice and Bob belong 
to a common pair, and the target qubits belong to another common pair. 

The information obtained through local measurements and one-way communications can 
only deduce the low bit of a Bell pair, and the original state of the first Bell pair can only be 
recovered by the low-bit information. Then, for a successful 1-EPP, or its equivalent QECC, 
each and every measurement result is required to be distinguishable from the others, so the 
collection of in fact should contain all elements in the 4-dimensional Boolean-valued space. 
To perform the aforementioned inverse transformation M — > 1, the codewords of measurement 
result are first arranged according to relations (7) and the matrix M can be assumed as 
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(8) 



It should be noted that the arrangement of the results of measurements shown in the above 
matrix is only one of the possible choices. By performing a sequence of row operations corre- 
sponding to the basic unitary operations, the assumed matrix M (8) actually is allowed to be 
reduced to one of all the alternatives akin to the identity matrix 1, and a suitable encoder- 
decoder network is constructed accordingly. The alternatives akin to the identity 1 are those 
obtained by 1— permuting column vectors within one of the five sets of two column vectors 
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^ x (3k 2) anc j x (3k i)^ ^ = i ; 2, ...,5), or 2— adding one column to the other within each of the 
groups, or 3— performing both actions. For example, an alternative could be 

" 1 1 

1 

1 1 

1 

1 

lofcin- 1 


1 

_ 

When the derivation of M is done, the alternative akin to 1 is then converted back to the identity 
1 by well rearranging its columns and the derived M is adjusted via the same column changes, 
in order to conform equation (3). The procedure of reducing the matrix M to the alternative 
akin to the identity 1 is similar to the Gauss- Jordan elimination method for solving systems of 
linear equations. During the procedure of row operations, all the unknowns appearing in the 
assumed matrix M (8) are given or solved according to the structure of the alternative akin to 
1. Details of the derivation can be found in Ref. [12]. 
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3.2 A systematic scenario example 



There are so many solutions for the assumed M which are all suitable for the 1-EPP, however, 
only one of them has been adjusted and presented as: 



ai 


a 2 


&3 


a4 


«5 


a 6 




a 8 


a>9 


aio 




b 2 


h 


W 


h 


h 


h 


b 8 


b 9 


bw 


Cl 


c 2 


c 3 


c 4 


c 5 


c 6 


c 7 


c 8 


eg 


ClO 








1 


1 


1 





1 








1 


d 1 


d 2 


d 3 




d 5 


d 6 


d 7 


d 8 


d 9 


d\o 





1 





1 





1 











1 


ei 


e 2 


e 3 


e 4 


e 5 


e 6 


e 7 


e 8 


e 9 


eio 


1 


1 





1 


1 








1 








fi 


h 


h 


u 


h 


h 


fr 


fs 


h 


ho 


1 





1 





1 











1 






(10) 



Let us show the systematic scenario for accomplishing the transformation Mi— > 1 by one of 
the simplest networks. The matrix M x can be rephrased as 
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where the matrix elements m a p denote the 2x2 matrices: 
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(11) 



and so forth. The next step of our method is a procedure of elementary row operations on the 
matrix Mi (10) subjected to a suitable sequence of the basic operations. When the assumed 
matrix M x is transformed into the identity matrix 1 under the series of row operations, the 
unknowns a r , b r , f r will be solved stepwise in accordance with the structure of 1. It is easy 
to show that a sequence of row operations can do the transformation on two Bell states a and 
(3 in a group enumerated by 7, namely, 
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provided that det(m a7 ) = 1 and det(m i a 7 ) = . Here I denotes the 2x2 identity matrix. For 
example, the consecutive transformation 
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can be accomplished if the operation B y is first performed on Bell state (3, then a a x B x is 
performed on Bell state a followed by a BXOR performed on both states, as Bell state a being 
the source and Bell state /3 being the target. It can be found in what follows that the unknowns 
assumed in the matrix Mi either will be given based on the requirement for the transformation 
described in (13), or will be determined according to the unique structure of the identity matrix 
1. 

In the first stage of row operations, we are confined to performing a transformation of the 
matrix Mi (11) such that m 44 — > I and m^, rn>kA 0, for k — 1, 2, 3, and 5, according to the 
structure of 1. Let det(m 44 ) = 1 and det(m 14 ) = ... = det(m 54 ) = 0, which imply 

a 7 b 8 © a s b 7 = 0, c 8 = 0, e 7 = 1; c 7 , d 7 , d 8 , e 8 , f 7 , f 8 E {0, 1}. (13) 

Clearly, there are totally 640 solutions for the unknowns appearing in (10) to be considered in 
this stage. (10 for the condition a 7 b 8 © a s b 7 = 0, 2 for each of the 6 arbitrary Boolean valued 
unknowns, and thus totally 10 x 2 6 = 640 solutions) To illustrate the simplest way of creating 
Boolean functions, however, only one among these 640 cases is considered. Let us consider the 
case in which 

a 7 = 1, b 7 = a 8 = b 8 = c 7 = d 7 = d 8 = e 8 = f 7 = f$ = 0. (14) 
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Then, by performing the operations shown in Fig. 2(a), we have the transformation Mi — > M'j, 
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in which we have chosen the following setting for the unknowns: 

hi = 1, b 2 = 1, 6 3 = 0, 64 = 0, 6 5 = 1, 6 6 = 69 = 0, 610 = 1, 
ci = 0, c 2 = c 3 = 0, c 4 = 1, c 5 = c 6 = c 9 = 0, cio = 1, 

and ei = e 2 = e3 = e4 = es = e6 = eg = eio = 0. (16) 

Let us proceed to apply the second series of operations, as depicted in the Fig. 2(b), to 
perform the transformations m' 22 — > I and m' 2kl m' k2 — > 0, for fc = 1, 3, and 5. As a result, we 
have 

di = fi = d 2 = f 2 = 0, d 3 = rf 4 = f 3 = f 4 = 0, d 5 = 1, rf 6 = = f 5 = f 6 = 0, 

dg = fg = d 10 = 0, f 10 = 1, a 3 = a 4 = 0. (17) 

Note that according to the requirements det(m 2fc )=0 and det(m / fc2 )=0, a 3 = a 4 = is only one 
of the suitable choices and d 3 = <i 4 = is the only choice. Therefore, the M' x is transformed 
into Mi': 
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Finally, if the matrix is transformed through additional two BXOR and one a x B x 
operations, as shown in Fig. 2(c), it results to the identity matrix 1. In this stage, we have set 
the rest of the unknowns to be one of the alternatives: a\ — 1, a-i — 0, 05 = 1, a 6 = 0, ag = 0, 
and aio = 0. The whole sequence of basic operations, as shown in Fig. 3, is obtained by 
combining the three sub-sequences as shown in Figs. 2(a)-(c). It will transform the matrix M x 
into the identity matrix 1. This network is the simplest one since it involves only six BXORs, 
and the corresponding matrix reads 

1 1 1 
1 1 1 1 
0001000001 
1 1 1 1 1 
0000100000 

1 1 1 1 
0000001000 
110 110 10 
0000000001 

1 1 1 1 



M 1 



(19) 



Performed by this network, the correspondence between the error syndromes ef 1 and the com- 
bined measurement results vfi is also listed in Table 1. Referring to Table 1, or the matrix 
Mi, when Bob obtains the measurement result v ( 2 \= 0110), for example, he knows the pair to 
be purified is in the state \l/ + (= 01) and thus simply performs the Pauli operation = cr x to 
recover it to the good state $ + . 



4 The encoder-decoder circuit for a perfect five-qubit 
error correction 

The 1-EPP depicted above can be directly converted to a five-qubit QECC whose encoder- 
decoder circuit has the same configuration as the one shown in Fig. 4. However, in the 
language of QECC, the classical high-low or phase-amplitude bits used to code the Bell state in 
the 1-EPP are now used to code operators belonging to the Pauli group, namely, I = 00, a x = 
01, a z = 10, a y = 11. When acting on a single qubit, the Pauli operator produces either no 
error (by I), a bit flip error (by a x ), a phase flip error (by a z ), or a bit-phase flip error (by 
<jy). Therefore, such a code is convenient because the codewords ef^ are now replaced by 
Er \ which represent the 16 error syndromes described by five-Pauli-operartor tensor products. 
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Furthermore, the transformation described by the matrix equation (3) is now replaced by the 
similarity transformation of operators described as: = UE^U + , where U (U + ) represents 
the sequence of the basic operations performed in the decoder (encoder) circuit. Clearly, both 
the encoder and decoder circuits have exactly the same quantum gate arrangement but they 
should be run in opposite orders. In order to perform the transformation mentioned above, this 
time the single-qubit Hadamard transformation: H = H + = (a x + a z )/y/2, is used to perform 
the bit change H(x,y)H + — > (y,x), the single-qubit transformation: Q = Q + = (a y + a z )/y^2, 
is used to perform Q(x,y)Q + — > (x, x © y), and the two-qubit CNOT gate is used to perform 
(CN0T)(a;5, 2/ 5 )(x t ,2/ t )(CNOT) + -> (x s © x T , y s )(x T ,ys © Ut), respectively. That is, in 
the five-qubit QECC to be presented the basic single- and two-qubit operations needed to be 
implemented are H, Q, and CNOT. 

For the present five-qubit QECC, the correspondence between the codewords and 
Er^ is exactly the same as that between the derived matrix Mi given in (9) and the identity 
1. The QECC is performed as follows. If a state |0) = a |0) + f3 |1) is to be protected in a 
quantum computation, it is first accompanied with four extra qubits in the state |0). Then 
the five-qubit state |0) |0) |0) |0) |0) is encoded by the performance of U + . After the encoded 
state is subjected to Er \ the erroneous state then is decoded by the implementation of U. The 
resulting state turns out to be 

|0»> = UE^U+m |0> |0> |0> |0» 
= w^m |0> |0> |0> |0» 

= {U% ] 10)) W) \b') \c') \d!) , (20) 

where is the single-qubit Pauli operation acting on the first qubit and is dependent on 
the measurement result on the four extra qubits. When the extra qubits are measured in 
the computational basis, the measurement result v « = a'b'c' d' is obtained. Eventually, the 
corresponding Pauli operation is performed on the remaining qubit, which is in the state 
Ujf* |0) , to recover the initial state |0) . The procedure of performing the five-qubit QECC is 
quite simple, same as the one reported by Laflamme et al. [4], and is displayed schematically 
in Fig. 4. The present QECC is equivalent to the aforementioned 1-EPP, which adopts the 
network shown in Fig. 4, so Table 1 is also useful to it. As a result, when referring to Table 1 
again, if the measurement result v ^ = 0110 is read, then = a x is performed to recover the 
initial state |0) = a |0) + (3 |1) . The encoder-decoder circuit required to perform the present 
QECC, as shown in Figs. 4(a) and (b), is rather simple; it contains nine operations, in which 
only six CNOTs are required. As a matter of fact, this circuit is one of the simplest ones derived 
so far. The other best known circuit is the one presented by Braunstein and Smolin[8] and its 
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corresponding matrix is 
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(21) 



The efficiency of a coding scheme can be charactered by the shortness of the encoder- 
decoder circuit. The shortness criterion is based on the fewest total operations or the fewest 
CNOT operations [5]. The total operations include one-qubit rotations and CNOTs. It is 
equivalent to determine the minimum experimental efforts for implementing the shortest coding 
circuit on a quantum computer. The number of laser pulses required to perform a encoder- 
decoder circuit is a reasonable measure of the efficiency for ion-trap computers [8, 13]. A 
qubit is coded through the ground state and the long-lived excited state of an ion in an ion- 
trap quantum computer [14]. The physical states are driven by laser beams to implement the 
quantum logic gates further. To count the number of laser pulses, the encoder circuit from Fig. 
4(a) is rewritten in terms of the gate primitives of an ion-trap quantum computer and shown 
in Fig. 4(c). It is interesting to observe that two pairs of CNOTs (the 2 nd and 3 rd and the 
4 th and 5 th ones) in the present circuit can be combined as two three qubit gates and can be 
implemented as single element. Besides, the functions of operators U and V implemented on an 
ion-trap quantum computer are equivalent to the ones of operators H and Q respectively. Since 
each single-qubit operation requires one laser pulse, the two-qubit gate needs three pulses, and 
the three-qubit gate requires four laser pulses, the present circuit also requires only 24 laser 
pulses if it is implemented on an ion-trap quantum computer, same as the Braunstein and 
Smolin circuit. The numbers of total operations, CNOTs, and laser pulses for the circuits 
presented by Bennett et al. [5] and Braunstein and Smolin [8] have also been summarized in 
Table 2. 

5 Conclusion 

This work has presented a rather simple encoder- decoder circuit to perform the five-qubit, 
single-error correction protocol. The QECC derived herein is converted directly from the re- 
stricted 1-EPP depicted above, so a major part of this work is dedicated to the depiction of the 
1-EPP. The present encoder-decoder circuit is the simplest one corresponding to the derived 
matrix Mi given in (20), which is derived via an analytical approach [12]. This analytical 
approach, as shown, can help in deriving not only the suitable matrix M for the five-qubit 
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QECC but also the simplest version of encoder-decoder network corresponding to the derived 
matrix. However, many possible matrices M suitable for the QECC remained to be discov- 
ered analytically and thus, so many candidates of encoder-decoder circuit that require only six 
CNOTs. The simplest network that is even simpler than the present one and the Braunstein 
and Smolin circuit [8] might not be found from these candidates. However, a more convincible 
proof which could be a numerical approach based on the analytical approach introduced in Ref. 
[12] is required in the future work. 
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Figure Caption 

Fig. 1. The 1-EPP with notations used in the context. Alice performs U 1 and m and then 
sends her classical result (va) to Bob. Bob performs XJi and m, and then combines his own 
result (vb) and Alice's to control a final operation 

Fig. 2. The three quantum gate arrays performed in the stage of row operations: (a) for 
Mi -> Mi; (b) for Mi -> Mi; and (c) for Mi -> 1. 

Fig. 3. The gate array for the transformation M. 1 — > 1. The basic unitary operations are 
performed in the order from left to right, while if they are performed from right to left, then 
the inverse transformation Mi — > 1 is accomplished. 

Fig. 4. The perfect five-qubit error correction, (a) The initial tensor product state is 
encoded to an entangled state \<Pe) ■ (b) After suffering from the single-qubit error, the state 
Er^ \4>e) is then decoded, resulting in the final tensor product staXe(U^ \(f>)) \a'b'c'd') . Here, 
P = HQ, P + = QH. (c) The encoder circuit from Fig. 4(a) is rewritten in terms of the gate 
primitives of an ion-trap quantum computer. 

Table Caption 
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0100 
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1111 
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00 00 00 10 00 
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1000 
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00 00 00 01 00 


00 00 00 01 00 


0010 
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12 


00 00 00 11 00 


10 01 00 11 00 


1010 
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00 00 00 00 10 


00 00 00 00 01 


0001 
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14 


00 00 00 00 01 


01 11 01 00 10 


1100 




15 


00 00 00 00 11 


01 11 01 00 11 


1101 
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Table 1. The correspondence among the error syndrome el the codeword 

(W^), the measurement result v®, and the Pauli operation controlled by the measurement 
result in the restricted 1-EPP (five-qubit QECC) applying the encoder-decoder circuit shown 
in Fig. 3 (Fig. 4) 



Criteria 


Circuit 1 


Circuit 2 


Circuit 3 


Circuit 4 


Total number of operations 


12 


11 


10 


9 


Number of CNOT 


7 


6 


7 


6 


Number of laser pulse 


35 


* 


26 


24 



Table 2. Three efficiency criteria and the corresponding costs for four circuits have been 
presented. Circuit 1 is given by Bennett et al. (Fig. 18 in Ref. [5]) and is unoptimized. The 
optimized circuit of Bennett et al, denoted by Circuit 2, mentioned in Ref. [5] consists of six 
two-qubit controlled-NOT gates only. Since the number of laser pulses depends on the detailed 
structure of the circuit, it is not shown here for laking the detailed information. Circuit 3 is 
the simplification of the coding circuit of Laflamme et al proposed by Braunstein and Smolin 
(Fig. 1 in Ref. [8]). One can find that the original caicuit of Laflamme et al (Fig. 1 in Ref. 
[4]) is more complicated and requires 41 laser pulses. Circuit 4 denotes the simpest circuit has 
been found by computer search (Fig. 3 in Ref. [8]) and by the systematic method presented in 
this work. 
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